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Abstract 



A channel encoder/decoder apparatus varies an iterative decoding number according to service type, data 
class and channel condition. A message information receiver receives information about a message to be 
received. A controller determines an iterative decoding number of a decoder according to the message 
information received. A decoder iteratively decodes the received message according to the determined 
iterative decoding number. The message information includes a class of received data, and the class 
includes a required bit error rate (BER). The iterative decoding number is increased for a lower BER. 
Further, the class includes a permissible time delay, and the iterative decoding number is increased for a 
longer permissible time delay. In addition, the message information includes a service type of received data, 
and the iterative decoding number is decreased when the service type is a moving picture service. 
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CHANNEL ENCODING/DECODTNG 
APPARATUS AND METHOD FOR COMMUNICATION SYSTEM 



BACKGROUND OF THE INVENTION 

5 1 . Field of the Invention 

The present invention relates generally to a channel encoding/decoding apparatus 
and method for a communication system, and more particularly, to a channel 
encoding/decoding apparatus and method for performing soft-decision iterative decoding. 

2. Description of the Related Art 

10 A turbo encoder is a typical channel encoder which supports iterative decoding. The 

turbo encoder is classified into a parallel turbo encoder and a serial turbo encoder. Although 
the present invention will be described with reference to the parallel turbo encoder, it is also 
possible to apply the present invention to the serial turbo encoder interworking with an 
iterative decoding apparatus. 

1 5 The turbo encoder encodes an N-bits input data frame into parity symbols using two 

simple parallel concatenated codes, wherein recursive systematic convolutional (RSC) 
codes are generally used for component codes. 

FIGs. 1 and 2 illustrate conventional turbo encoder and decoder, respectively, which 
are disclosed in detail in U.S. Pat. No. 5,446,747, issued on Aug. 29, 1995, which is 
2 0 incorporated herein by reference. 
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Referring to FIG. 1, an interleaver 16 is connected between first and second 
constituent encoders 12 and 14. For the first and second encoders 12 and 14, a RSC 
encoder may be used, which is well-known in the art. The interleaver 1 6 has the same size 
as a frame length, N, of the input data, and changes arrangement of the input data bit stream 
5 d k provided to the second constituent encoder 14 to decrease the correlation among the 
data bits. Therefore, the output parallel concatenated codes for the input data bitstream d k 
become x k (i.e., d k without modification) and y, k ,and y 2k . 

FIG. 2 is a block diagram showing a configuration of a conventional turbo decoder. 
The turbo decoder includes an adder 1 8, subtracters 20 and 22, a soft-decision circuit 24, 

10 delays 26, 28 and 30, and MAP (Maximum A Posteriori Probability) decoders 32 and 34. 
The turbo decoder further includes an interleaver 36 which is identical to the interleaver 1 6 
shown in FIG. 1 , and deinterleavers 3 8 and 40. The turbo decoder iteratively decodes input 
data in the frame unit using a MAP decoding algorithm; a bit error rate (BER) is decreased, 
as the iterative decoding number increases. Generally, not only a MAP decoder but also a 

1 5 SO VA (Soft Output Viterbi Algorithm) decoder, which can perform soft-decision iterative 
decoding, can be used for the turbo decoder. 

As illustrated in FIG. 1 , the turbo encoder includes the interleaver 1 6, which implies 
that encoding and decoding should be performed in the frame unit. Therefore, it can be 
understood that the required memory capacity for the MAP decoders 32 and 34 in the turbo 
20 decoder of FIG. 2 increases in proportion to a value obtained by multiplying the frame 
length by a status number of the encoders 12 and 14 of FIG. 1 . 

In a communication system for providing various sendees, such as voice, character, 
image and moving picture services, a data rate ranges from several Kbps to several Mbps, 
and a length of data frames inputted to a channel encoder varies from several ms 
25 (milliseconds) to several hundred ms. In particular, a channel decoder employing the 
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iterative decoding, such as the turbo decoder, has the decreased bit error rate (BER) as the 
number of iterative decodings increases. However, an increase in the iterative decoding 
number inevitably leads to increases in the amount of calculations, power consumption of 
the decoder, and time delay. Hence, in the channel decoder using iterative decoding, the 
5 iterative decoding number is generally fixed to a value satisfying a permissible time delay 
irrespective of the service type. 

However, since the condition of a transmission channel varies with time, a desired 
bit error rate may not be obtained with the fixed iterative decoding number in the worst 
channel condition. In a packet data service which may be less influenced by a transmission 

10 time delay, a desired bit error rate may be satisfied by increasing the iterative decoding 
number. However, when the iterative decoding number is fixed to a maximum value in 
consideration of only the worst channel condition, the amount of calculations unnecessarily 
increases, causing an increase in the power consumption of the decoder in a good channel 
condition. Further, even though the transmission delay time increases, it is needed to 

15 increase the iterative decoding number, if necessary, according to a class of the user or 
received data. The bit error rate and the time delay are determined according to the class. 
Therefore, it is necessary to vary the iterative decoding number according to the service 
type, the class, and the channel conditions. 

SUMMARY OF THE INVENTION 

20 It is, therefore, an object of the present invention to provide a channel 

encoding/decoding apparatus and method for varying an iterative decoding number 
according to a service type and a data class. 

It is another object of the present invention to provide a channel encoding/decoding 
apparatus for varying an iterative decoding number according to a channel condition 
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varying with time. 

The present invention provides a receiving device for a communication system. In 
the receiving device, a message information receiver receives information about a message 
to be received. A controller determines an iterative decoding number of a decoder 
5 according to the message information received. A decoder iteratively decodes the received 
message according to the determined iterative decoding number. 

The message information includes a class of received data, and the class includes a 
required bit error rate (BER). The iterative decoding number is increased for a lower BER. 
Further, the class includes a permissible time delay, and the iterative decoding number is 
10 increased for a longer permissible time delay. 

In addition, the message information includes a service type of received data, and 
the iterative decoding number is decreased when the service type is a moving picture service 
because the service should be perform short delay time. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 The above and other objects, features and advantages of the present invention will 

become more apparent from the following detailed description when taken in conjunction 
with the accompanying drawings in which: 

FIG. 1 is a block diagram illustrating a conventional turbo encoder; 
FIG. 2 is a block diagram illustrating a conventional turbo decoder; 
2 0 FIG. 3 is a block diagram illustrating a channel transmitter according to a preferred 

embodiment of the present invention; 

FIG. 4 is a block diagram illustrating a channel receiver according to a preferred 
embodiment of the present invention; 
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FIG. 5 is a block diagram illustrating another channel receiver according to another 
preferred embodiment of the present invention; 

FIG. 6 is a flow chart illustrating a control process of an iterative decoding 
controller according to an embodiment of the present invention; and 
5 FIG. 7 is a graph illustrating a simulation result as a function of the iterative 

decoding number according to a preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A preferred embodiment of the present invention will be described hereinbelow with 
reference to the accompanying drawings. In the following description, well known 
10 constructions or functions are not described in detail so as not to obscure the present 
invention. 

In a preferred embodiment of the present invention, a turbo encoder is used for a 
channel encoder, and a MAP decoder is used for soft-decision iterative decoding. A SOVA 
decoder can also be used for the soft-decision iterative decoding. 

15 FIG. 3 illustrates a channel transmitter including a turbo channel encoder according 

to a preferred embodiment of the present invention. The turbo channel encoder turbo 
encodes user data received in a unit of N-bits input frame and transmits the encoded user 
data over a transmission channel. 

A source data encoder 312 compresses and encodes user data provided from a user 
2 0 data input device 3 1 1 . A channel encoder 3 1 3 encodes an output of the source data encoder 
312. In the embodiment, a turbo encoder is used for the channel encoder 313 . A channel 
interleaver 314 interleaves an output of the channel encoder 313. A modulator 315 
modulates (or spreads) an output of the interleaver 314 and transmits the modulated output 
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over a transmission channel 3 16. A central processing unit (CPU) 300 determines a service 
type (voice, character, image, or moving picture service) and a data class, and provides 
message information about the service type and data class to a message information 
transmitter 301. The data class includes the required bit error rate (BER) and the 
5 permissible time delay. The data class and service type can be previously determined not 
only during call setup but also during on service. 

In operation, upon receipt of the user data from the user data input device 311, the 
source data encoder 312 encodes the user data and provides the encoded data to the 
channel encoder 313. The user data may be character, image or moving picture data having 
10 a data rate of several tens of Kbps or more as well as voice data having a data rate of 
several Kbps. The CPU 300 transmits message information about the service type and the 
class of the user data through the message information transmitter 301 . 

Although the present invention is described with reference to an embodiment which 
transmits the message information to the decoder via a separate channel, it is also possible 
15 to transmit the message information by carrying it on a head or tail area of a transmission 
frame during transmission of the user data. 

FIG. 4 illustrates a channel receiver including a channel decoder according to a 
preferred embodiment of the present invention. 

Referring to FIG. 4, a demodulator 412 demodulates an input signal received via 
20 a transmission channel 411. A channel deinterleaver 413 deinterleaves an output of the 
demodulator 412. A message information receiver 401 receives the message information 
transmitted from the message information transmitter 301 of FIG. 3, and provides it to a 
CPU 400, The CPU 400 analyzes the received message information and provides 
information about iterative decoding to an iterative decoding controller 402. The iterative 
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decoding controller 402 then analyzes the iterative decoding information provided from the 
CPU 400 to determine the iterative decoding number according to the analysis, and controls 
the soft-decision decoder 414 according to the determined iterative decoding number. Here, 
the iterative decoding number is decreased for a moving picture service permitting only a 
5 short time delay, and increased for a character service permitting even a longer time delay. 
In addition, even while decoding, if the BER or FER (Frame Error Rate) is higher than a 
threshold, the iterative decoding number is increased. The soft-decision decoder 414 
iteratively decodes an output of the channel deinterleaver 413 under the control of the 
iterative decoding controller 402. A MAP or SOVA decoder may be used for the soft- 
10 decision decoder 414. A source data decoder 415 decodes an output of the soft-decision 
decoder 414 and provides the decoded output to a user data output device 416. 

The message information includes the service type (voice, character, image and 
moving picture service) and the data class, as previously stated. The data class includes the 
required BER and the permissible time delay. This message information is used to determine 
1 5 the iterative decoding number. For the lower BER or the longer permissible time delay, the 
iterative decoding controller 402 increases the iterative decoding number. 

The channel decoder 4 1 4 iteratively decodes the user data according to the iterative 
decoding number control signal provided from the iterative decoding controller 402. Upon 
receiving the frame data through the transmission channel 411, the demodulator 412 

20 demodulates the received data and supplies the demodulated data to the channel 
deinterleaver 413. The channel deinterleaver 413 deinterleaves the demodulated data and 
provides the deinterleaved data to the decoder 414; At this moment, the message 
information receiver 401 receives the message information about the service type and the 
data class transmitted from the message information transmitter 301 of FIG. 3 via the 

25 transmission channel and provides the received message information to the CPU 400. The 
CPU 400 then analyzes the message information and provides information about iterative 
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decoding to the iterative decoding controller 402. The iterative decoding controller 402 
analyzes the information about the iterative decoding to determine the iterative decoding 
number. Based on the determination results, the iterative decoding controller 402 varies the 
iterative decoding number of the soft-decision decoder 414, when necessary. The soft- 
5 decision decoder 414 iteratively decodes the output of the channel deinterleaver 413 
according to the iterative decoding number control signal provided from the iterative 
decoding controller 402. The controller 400 controls timing of the entire decoding process 
according to a variation in the iterative decoding number. The output of the soft-decision 
decoder 414 is inputted to the user data output device 41 6 via the source data decoder 415. 

10 FIG. 5 illustrates another channel receiver including a channel decoder according 

to another preferred embodiment of the present invention. 

Referring to FIG. 5, the channel receiver does not include the message information 
transmitter 40 1 of FIG. 4. However, the channel receiver can be separately provided with 
the message information about the service type and data class from the transmitter. In the 

15 channel receiver, a channel condition analyzer 501 varies the iterative decoding number of 
a soft-decision decoder 514 according to the channel condition varying with time. For 
example, in a CDMA communication system, when a base station exchanges data with 
multiple mobile stations, the base station provides the respective mobile stations with an 
interference level signal among reverse channel signals received from the mobile stations 

2 0 a broadcasting channel. This interference level signal is used for channel condition in a 
mobile station. Alternatively, the mobile stations can determine the channel condition by 
analyzing a pilot signal transmitted from the base station to measure a signal-to-interference 
ratio (SIR) of the signal. 

A demodulator 512 demodulates an input signal received through a transmission 
2 5 channel 5 1 1 . A channel deinterleaver 5 1 3 deinterleaves an output of the demodulator 512. 
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The channel condition analyzer 501 analyzes a channel condition by measuring a signal-to- 
interference ratio (SIR) and provides the analysis results to a CPU 500. The CPU 500 
provides the measured SIR information to an iterative decoding controller 502. The 
iterative decoding controller 502 then analyzes the received information to determine 
5 whether it is necessary to vary the present iterative decoding number and varies the iterative 
decoding number of the soft-decision decoder 514 according to the determination. The soft- 
decision decoder 5 14 iteratively decodes an output of the channel deinterleaver 513 under 
the control of the iterative decoding controller 502. The MAP or SOVA decoder may be 
used for the soft-decision decoder 5 14. A source data decoder 5 1 5 decodes an output of 
1 0 the soft-decision decoder 5 1 4 and provides the decoded output to a user data output device 
516. 

In operation, the channel condition analyzer 501 measures the SIR using an 
interference level control signal and a pilot signal transmitted from the base station and 
provides the measured SIR to the CPU 500. The CPU 500 provides information about 

1 5 iterative decoding to the iterative decoding controller 502. The iterative decoding controller 
502 analyzes the information about the iterative decoding and determines whether to vary 
the present iterative decoding number of the soft-decision decoder 514. For example, the 
iterative decoding controller 502 determines to decrease the iterative decoding number 
when the condition of the transmission channel is better than a threshold. The soft-decision 

2 0 decoder 5 1 4 decodes the output of the channel deinterleaver 513 according to the iterative 
decoding number control signal from the iterative decoding controller 502. The controller 
500 controls timing of the entire decoding process based on a variation in the iterative 
decoding number. The output of the soft-decision decoder 5 14 is inputted to the user data 
output device 5 1 6 via the source data decoder 515. 

25 A description will be made as to an operation of the iterative decoding controllers 
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402 and 502 with reference to FIG. 6. 

The iterative decoding controllers 402 and 502 receive, at step 611, information 
about iterative decoding from the CPU 400 and 500, respectively. The information about 
the iterative decoding is determined by analyzing the message information about the service 
5 type, the data class, and the present channel condition. At step 612, the information about 
the iterative decoding is analyzed to determine the iterative decoding number. It is judged 
at step 6 1 3 whether it is necessary to vary the iterative decoding number by comparing the 
determined iterative decoding number with a threshold. If it is judged that it is not necessary 
to vary the iterative decoding number, the iterative decoding controllers 402 and 502 output 

1 0 the iterative decoding number control signal in a first state to the soft-decision decoders 4 1 4 
and 514, respectively, at step 615. Otherwise, when it is necessary to vary the iterative 
decoding number, the present iterative decoding number is varied to the determined 
iterative decoding number at step 614. Thereafter, a corresponding iterative decoding 
number control signal in a second state is applied to the soft-decision decoders 414 and 514 

15 at step 615. 

FIG. 7 is a graph illustrating a simulation result as a function of the iterative 
decoding number of the channel decoder. As shown in FIG. 7, there is a considerable 
difference in the bit error rate between 4-times iterative decoding and 8-times iterative 
decoding. To provide a service having a higher data class in the state where the iterative 
2 0 decoding number is initially set to 4, the iterative decoding number is increased to 8. 

In the light of the foregoing descriptions, an efficiency of the turbo decoder can be 
increased by varying the iterative decoding number according to the service type, data class 
and channel condition. 



While the invention has been shown and described with reference to a certain 
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preferred embodiment thereof, it will be understood by those skilled in the art that various 
changes in form and details may be made therein without departing from the spirit and 
scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS: 

1. A receiving device for a communication system, comprising: 

a message information receiver for receiving information about a message to be 
received; 

5 a controller for determining an iterative decoding number of a decoder according 

to the message information received; and 

a decoder for iteratively decoding the received message according to the determined 
iterative decoding number. 

2. The receiving device as claimed in claim 1 , wherein the message information 
10 includes a class of received data. 

3. The receiving device as claimed in claim 2, wherein the class includes a 
required bit error rate (BER). 

4. The receiving device as claimed in claim 3, wherein the iterative decoding 
number is increased for a lower BER. 

15 5. The receiving device as claimed in claim 2, wherein the class includes a 

permissible time delay. 

6. The receiving device as claimed in claim 5, wherein the iterative decoding 
number is increased for a longer permissible time delay. 

7. The receiving device as claimed in claim 1 , wherein the message information 
2 0 includes a service type of received data. 
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8. The receiving device as claimed in claim 7, wherein the iterative decoding 
number is decreased when the service type is a moving picture service. 

9. The receiving device as claimed in claim 1, wherein the decoder is a soft- 
decision decoder. 

5 10. The receiving device as claimed in claim 1, wherein the decoder is a MAP 

(Maximum A Posteriori Probability) decoder. 

11. The receiving device as claimed in claim 1, wherein the decoder is a SOVA 
(Soft Output Viterbi Algorithm) decoder. 

12. A receiving device for a communication system, comprising: 

10 a channel condition analyzer for analyzing a condition of a receiving channel; 

a controller for determining an iterative decoding number of a decoder according 
to the channel condition analysis; and 

the decoder for iteratively decoding a received message according to the determined 
iterative decoding number. 

15 13. The receiving device as claimed in claim 12, wherein the iterative decoding 

number is increased for a bad channel condition. 

14. The receiving device as claimed in claim 12, wherein the decoder is a soft- 
decision decoder. 

15. The receiving device as claimed in claim 12, wherein the decoder is a MAP 
2 0 decoder. 
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16. The receiving device as claimed in claim 12, wherein the decoder is a SOVA 
decoder. 

17. A receiving method for a communication system, comprising the steps of: 
receiving information about a message to be received; 

5 determining an iterative decoding number of a decoder according to the message 

information received; and 

iteratively decoding the received message according to the determined iterative 
decoding number. 

-J 

18. The receiving method as claimed in claim 17, wherein the message 
10 information includes a class of received data. 

1 9. The receiving method as claimed in claim 1 8, wherein the iterative decoding 
number is decreased for a lower class. 

20. The receiving method as claimed in claim 18, wherein the class includes a 
required BER. 

15 21 . The receiving method as claimed in claim 1 8, wherein the iterative decoding 

number is decreased for a higher BER. 

22. The receiving method as claimed in claim 1 8, wherein the class includes a 
permissible time delay. 

23 . The receiving method as claimed in claim 22, wherein the iterative decoding 
2 0 number is decreased for a shorter permissible time delay. 
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24. The receiving method as claimed in claim 17, wherein the message 
information includes a service type of received data. 

25. The receiving method as claimed in claim 28, wherein the iterative decoding 
number is decreased when the service type is a moving picture service. 

5 26. A receiving method for a communication system, comprising the steps of: 

analyzing a condition of a receiving channel; 

determining an iterative decoding number of a decoder according to the channel 
condition analysis; and 

iteratively decoding a received message according to the determined iterative 
10 decoding number. 

27. The receiving method as claimed in claim 26, wherein the channel condition 
is determined according to a signal-to-interference ratio (SIR) of a received signal. 

28 . The receiving method as claimed in claim 27, wherein the iterative decoding 
number is decreased for the channel condition being worse than a threshold. 
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